Asymptotic enumeration of RNA secondary structure
نویسندگان
چکیده
منابع مشابه
Asymptotic enumeration of RNA structures with pseudoknots.
In this paper, we present the asymptotic enumeration of RNA structures with pseudoknots. We develop a general framework for the computation of exponential growth rate and the asymptotic expansion for the numbers of k-noncrossing RNA structures. Our results are based on the generating function for the number of k-noncrossing RNA pseudoknot structures, Sk(n), derived in Bull. Math. Biol. (2008), ...
متن کاملRNA secondary structure design.
We consider the inverse-folding problem for RNA secondary structures: for a given (pseudo-knot-free) secondary structure we want to find a sequence that has a certain structure as its ground state. If such a sequence exists, the structure is called designable. We have implemented a branch-and-bound algorithm that is able to do an exhaustive search within the sequence space, i.e., gives an exact...
متن کاملRNA Secondary Structure Prediction.
In this unit, protocols are provided for predicting RNA secondary structure with the user-friendly RNAstructure desktop computer program and the RNAstructure Web server. The minimum free energy structure and a set of suboptimal structures with similar free energies are predicted. Prediction of high-affinity oligonucleotide binding sites to a structured RNA target is also presented. © 2016 by Jo...
متن کاملRna Secondary Structure Prediction
Understanding secondary structures of RNAs helps to determine their chemical and biological properties. Only a small number of RNA structures have been determined currently since such structure determination experiments are timeconsuming and expensive. As a result, scientists start to rely on RNA secondary structure prediction. Unlike protein structure prediction, predicting RNA secondary struc...
متن کاملAsymptotic enumeration of orientations
We find the asymptotic number of 2-orientations of quadrangulations with n inner faces, and of 3orientations of triangulations with n inner vertices. We also find the asymptotic number of prime 2-orientations (no separating quadrangle) and prime 3-orientations (no separating triangle). The estimates we find are of the form c ·n−αγn, for suitable constants c, α, γ, with α = 4 for 2-orientations ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2008
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2007.12.034